"Fly", Trinidad doğumlu Amerikan rapçi Nicki Minaj'ın ilk stüdyo albümü Pink Friday'in (2010) dokuzuncu ve son single'ı. Şarkıda Minaj'a, Barbadoslu sanatçı Rihanna eşlik etmektedir. Şarkı Kevin Hissink, Will Jordan, J.R. Rotem, Clemm Rishad ve Minaj tarafından yazıldı, prodüksiyonuna ise Rotem ve Hissink yardım etti. R&B türündeki parça hip hop elementleri de taşır. Tema olarak duyguların aşılmasını ve negatifliğin yenmesini işler.
Birleşik Devletler'de "Fly", Billboard Hot 100 listesinde 19 numaraya kadar yükseldi. Ayrıca Avustralya, İrlanda, Birleşik Krallık ve Yeni Zelanda gibi ülkelerde de ilk on arasına girdi. Birleşik Krallık'taki UK R&B Chart listesinde zirveye yükselerek Minaj'ın bu ülkedeki ilk bir numarası oldu. Hot R&B/Hip-Hop Songs ve Pop Songs listelerinde ilk 20 arasına girdi, Rap Songs listesinde ise 9 numaradaydı.
"Fly" Nicki Minaj, Jonathan Rotem, Kevin Hissink, W. Jordan ve Clemm Rishad tarafından kaleme alındı.[1] Yapımcılığını Rotem üstlendi.[1] Aerial Chobaz ve Charles Moniz tarafından Glenwood Place Studios, Burbank, California'da ve Chalice Recording Studios, Los Angeles'ta kaydedildi.[1] Mixing Carter tarafından Glenwood Recording Studios ve Chalice Recording Studios'ta gerçekleşti.[1] Rihanna, Def Jam Recordings şirketi adı altında konuk sanatçı olarak yer aldı.[1]
Şarkının prodüktörü olan J.R. Rotem daha önce Britney Spears, Rick Ross, Leona Lewis, Jason Derülo ve Iyaz ile çalışmıştı. MTV News ile olan bir söyleşisinde Rotem şarkı için albümün son haline eklemeyeceğini düşündüğünü, Minaj'ın da son anda şarkıyı kabul etmesini duyunca etkilendiğini söyledi. "Albümün bitmesine yakın bir zamanda stüdyoya gittim ve onun için birkaç şarkı götürdüm. Bu şarkı ise beni en heyecanlandırandı. Onun için çaldığımda apaçık biliyordu: "Evet, işte budur," dedi. Benimle iletişime geçti ve parça için heyecanlı olduğu görülebiliyordu. Demo versiyonunda konuk sanatçı olarak stüdyoda kimse yoktu. Minaj ise Rihanna'ya sormayı düşündü. Nicki'nin star ışığını görebilirdi. Ama Rihanna'ya sormak biraz zaman aldı çünkü kendi albümünü tanıtıyordu ve sürekli yolculuk yapıyordu. Şarkıyı duyunca kabul etti ve gerçekleşti," dedi.[2]